Multi-resolution Dual Contouring from Volumetric Data
نویسندگان
چکیده
We present a Multi-Resolution Dual method based on an incremental octree-based refinement strategy. Our solution is able to generate multi-resolution surfaces from segmented volumetric data. It extends the Dual Marching Cubes algorithm over a generalized octree and guarantees that the produced surfaces are always manifold by introducing a new cell-based criterion for dual vertices generation. Moreover, we propose a top-bottom refinement algorithm that is able to locally adapt the mesh resolution according to a curvature parameter. Our algorithm is suitable to process volumetric data sets and we show on different volumes that the produced surfaces are manifold and approximate well the original object.
منابع مشابه
Adaptive Multiresolution and Quality 3D Meshing from Imaging Data
This paper presents an algorithm to extract adaptive and quality 3D meshes directly from volumetric imaging data primarily Computed Tomography (CT) and Magnetic Resonance Imaging (MRI). The extracted tetrahedral and hexahedral meshes are extensively used in the Finite Element Method (FEM). Our comprehensive approach combines bilateral and anisotropic (feature specific) diffusion filtering, with...
متن کاملComputing on rays: A parallel approach for surface mesh modeling from multi-material volumetric data
Ray representation (Ray-rep) of a solid has been studied and used in the solid modeling community for many years because of its compactness and simplicity. This paper presents a parallel approach for mesh surface modeling from multi-material volume data using an extended Ray-rep as an intermediate, where every homogeneous region is enclosed by a set of two-manifold surface meshes on the resulta...
متن کاملIntersection-free Contouring on An Octree Grid
A method for extracting intersection-free iso-surfaces from volumetric data with an octree structure is presented. Unlike contouring techniques designed for uniform grids (such as Marching Cubes), adaptive contouring methods (such as Dual Contouring) can and do often generate intersecting polygons. Our main contribution is a polygon generation algorithm that produces triangles enclosed in nonov...
متن کامل3D Finite Element Meshing from Imaging Data.
This paper describes an algorithm to extract adaptive and quality 3D meshes directly from volumetric imaging data. The extracted tetrahedral and hexahedral meshes are extensively used in the Finite Element Method (FEM). A top-down octree subdivision coupled with the dual contouring method is used to rapidly extract adaptive 3D finite element meshes with correct topology from volumetric imaging ...
متن کامل3 D finite element meshing from imaging data q
This paper describes an algorithm to extract adaptive and quality 3D meshes directly from volumetric imaging data. The extracted tetrahedral and hexahedral meshes are extensively used in the finite element method (FEM). A top-down octree subdivision coupled with a dual contouring method is used to rapidly extract adaptive 3D finite element meshes with correct topology from volumetric imaging da...
متن کامل